/*
 * 问题：从字符串中提取所有连续数字序列，转换为整数后按升序排序并输出
 * 要求：
 *   1. 输入为长度不超过300的字符串（含数字和其他字符）
 *   2. 输出排序后的整数，用逗号分隔；若没有数字则输出0
 *   3. 数字提取需完整（如"a123b45"提取123和45）
 */

#include <stdio.h>
#include <string.h>  // 提供字符串处理函数strlen

// 宏定义：字符串最大长度和可存储数字的最大数量
#define MAX_LEN 301   // 输入字符串最大长度（含结束符）
#define MAX_NUM 1000  // 最多可提取的数字数量

int main() {
    char str[MAX_LEN];  // 存储输入的字符串
    // 读取输入字符串（遇空格或换行终止）
    scanf("%s", str);
    
    int nums[MAX_NUM];  // 存储提取出的整数
    int count = 0;      // 记录提取到的数字总数
    int i = 0;          // 字符串遍历索引
    int len = strlen(str);  // 计算输入字符串的长度

    // 第一步：遍历字符串，提取所有连续数字序列
    while (i < len) {
        // 判断当前字符是否为数字
        if (str[i] >= '0' && str[i] <= '9') {
            // 临时存储当前提取的数字串（最多20位，满足常规整数范围）
            char numStr[20] = {0};
            int j = 0;  // 数字串内部索引
            
            // 连续读取数字字符，直到遇到非数字
            while (i < len && str[i] >= '0' && str[i] <= '9') {
                numStr[j++] = str[i++];  // 存储数字并移动索引
            }
            
            // 将数字串转换为整数
            int num = 0;
            for (int k = 0; k < j; k++) {
                // 逐位计算数值（如"123" → 1*100 + 2*10 + 3 = 123）
                num = num * 10 + (numStr[k] - '0');
            }
            
            // 存入结果数组并计数
            nums[count++] = num;
        } else {
            // 非数字字符，直接跳过
            i++;
        }
    }

    // 第二步：对提取的数字进行升序排序（使用冒泡排序）
    // 外层循环：控制排序轮次
    for (int k = 0; k < count - 1; k++) {
        // 内层循环：每轮比较相邻元素并交换
        for (int l = 0; l < count - k - 1; l++) {
            if (nums[l] > nums[l + 1]) {
                // 交换两个元素（从小到大排序）
                int temp = nums[l];
                nums[l] = nums[l + 1];
                nums[l + 1] = temp;
            }
        }
    }

    // 第三步：按要求输出结果
    if (count == 0) {
        // 没有提取到数字时输出0
        printf("0\n");
    } else {
        // 输出排序后的数字，用逗号分隔
        for (int k = 0; k < count; k++) {
            printf("%d", nums[k]);
            // 最后一个数字后不输出逗号
            if (k < count - 1) {
                printf(",");
            }
        }
        printf("\n");
    }

    return 0;
}
    